The Hong Kong Polytechnic University Department of Computing
نویسندگان
چکیده
In this report, we will introduce an optimization problem called Maximum Density Set Cover Problem. We firstly prove it is a NP-hard problem and then we analyse its approximation algorithms. The performance guarantee of one of the approximation algorithms is θ( √ n). Experiment is conducted to verify the algorithms’ performance.
منابع مشابه
A Collaboration-Based Spiral Model for Curriculum Development of Older Adult Education: A View from Service Science Perspective
1 A Social Media Mining and Analysis Approach for Supporting Cyber Youth Work; W.M. Wang, Knowledge Management and Innovation Research Centre, Department of Industrial and Systems Engineering, The Hong Kong Polytechnic University, Hong Kong Benny C.F. Cheung, Knowledge Management and Innovation Research Centre, Department of Industrial and Systems Engineering, The Hong Kong Polytechnic Universi...
متن کاملSESOS: A Verifiable Searchable Outsourcing Scheme for Ordered Structured Data in Cloud Computing
While cloud computing is growing at a remarkable speed, privacy issues are far from being solved. One way to diminish privacy concerns is to store data on the cloud in encrypted form. However, encryption often hinders useful computation cloud services. A theoretical approach is to employ the so-called fully homomorphic encryption, yet the overhead is so high that it is not considered a viable s...
متن کاملAdipokine Profiling in Adult Women With Central Obesity and Hypertension
1 Department of Health Technology and Informatics, Hong Kong Polytechnic University, Kowloon, Hong Kong, 2 School of Public Health, Li Ka Shing Faculty of Medicine, University of Hong Kong, Pokfulam, Hong Kong, 3 School of Nursing, Hong Kong Polytechnic University, Kowloon, Hong Kong, 4 Department of Rehabilitation Sciences, Faculty of Health and Social Sciences, Hong Kong Polytechnic Universit...
متن کاملAre Findings Based on Different Datasets Consistent?
1Department of Applied Social Sciences, The Hong Kong Polytechnic University, Hong Kong 2Public Policy Research Institute, The Hong Kong Polytechnic University, Hong Kong 3Department of Social Work, East China Normal University, Shanghai 200241, China 4Kiang Wu Nursing College of Macau, Macau 5Division of Adolescent Medicine, Department of Pediatrics, Kentucky Children’s Hospital, University of...
متن کاملSelf-Reported Risk and Delinquent Behavior and Problem Behavioral Intention in Hong Kong Adolescents: The Role of Moral Competence and Spirituality
1 Department of Applied Social Sciences, The Hong Kong Polytechnic University, Kowloon, Hong Kong, 2 Centre for Innovation Programmes for Adolescents and Families, The Hong Kong Polytechnic University, Kowloon, Hong Kong, 3 Department of Social Work, East China Normal University, Shanghai, China, 4 Kiang Wu Nursing College of Macau, Macau, China, 5 Hong Kong Institute of Service Leadership & Ma...
متن کاملA survey of palmprint recognition
Forensic and Security Laboratory School of Computer Engineering, Nanyang Technological University, Block N4, Nanyang Avenue, Singapore 639798 Biometrics Research Centre Department of Computing, The Hong Kong Polytechnic University Kowloon, Hong Kong Pattern Analysis and Machine Intelligence Research Group Department of Electrical and Computer Engineering University of Waterloo, 200 University A...
متن کامل